문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 해밀턴 회로 (문단 편집) == 오일러 회로와의 비교 == 오일러 회로란 연결된 그래프의 모든 변을 중복 없이 지나는 회로로, 익히 알려진 [[한붓그리기]]로 그려진 회로를 의미한다. 여기서 중요한 것은 '''변'''으로, 어떤 꼭짓점은 2회 이상 지나는 것에 대해서는 신경쓰지 않는다. 그래프 이론에서는 트레일(trail)에 가깝다. 해밀턴 회로는 그 반대이다. 여기서는 모든 변을 지날 필요가 없지만, '''한 꼭짓점은 단 한 번만 지나야한다.''' 그래프 이론의 패스(path)이다. 길이로 비교하자면, 오일러 그래프이자 해밀턴 그래프인 [math(G)]에 대해 해밀턴 회로의 길이는 [math(n(V(G)))]이며, 오일러 그래프의 길이는 [math(n(E(G)))]이다. 오일러 그래프이면서 동시에 해밀턴 그래프일 수 있고[* 대표적인 예가 [[다각형]] 형태의 그래프.], 둘 중 한 쪽에만 해당될 수도 있으며, 둘 다 아닐 수도 있다. 즉, '''오일러 그래프와 해밀턴 그래프 사이에는 관계가 없다.'''저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기